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ATM TRAFFIC HAVING UNKNOWN CHARACTERISTICS INCLUDING 
TRAFFIC WITH WEIGHTED PRIORITIES AND TRAFFIC 
) WITHOUT WEIGHTED PRIORITIES 

FIELD OF THE INVENTION 



5 The present invention is related to ATM traffic having 

unknown characteristics including traffic with weighted priorities 
and traffic without weighted priorities. More specifically, the 
present invention is related to UBR connection traffic with 
weighted priorities (UBRw VC) and the traffic having unknown 

iS characteristics without weighted priorities is UBR VC traffic. 

liJ 

|ij 

BACKGROUND OF THE INVENTION 

■5X ' 

^ Although CBR, VBR, ABR and UBR traffic classes are 

IJ designed to support existing and forthcoming services, it is 
12 difficult to take full advantage of such flexibility since many 
V§ data services have unknown traffic characteristics. There is much 

confusion among users when they are asked to provide UPC parameters 

for their network services. 



The UBR traffic class is specifically designed to provide 
data services with unknown traffic characteristics. No parameters 
2 0 need to be specified for UBR and it provides the simplest user 
interface. In fact, UBR is the dominant traffic class in most 
enterprise networks and in many of the Internet backbone networks 
built on ATM. 
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However, new specifications such as IEEE 802.1p/Q 



specification and IETF Differentiated Services (incorporated by 
reference herein) are being developed and will likely see 
widespread deployment over the coming years. Both of these 
5 specifications do not assume any knowledge of the traffic 
characteristic, only that some traffic is "more important", in some 
sense, than others. These service specifications do not directly 
map into any existing ATM service classes. (Note that the IETF 
Integrated Services specification already maps directly into ATM 
W service classes since it assumes that the traffic can be 
iO specified. ) 

jig In the current ATM specification, there is no way of 

distinguishing data traffic priority within the UBR traffic class. 

Ly In order to provide this support, the present invention pertains to 
ij^ a UBRw traffic class within UBR. It enables both IEEE 802.1p/Q and 

^j^ IETF Differentiated Services to map directly into the ATM UBR 
service class. Without the UBRw traffic class, ATM's growth in the 
Internet and enterprise network will be limited. 



Some examples of such distinguished data traffic include: 



20 



A set of network end-points with better than UBR 



traffic QOS with unspecified UPC parameters. 



A set of applications with better than UBR traffic 



QOS with unspecified UPC parameters. 



An ISP could offer different grades of services to 
customers who require UBR traffic class. 
Corporate VPNs can have different grades of 
services . 

Together with ATM's scalability and manageability, UBRw 
service would be very attractive to many ISPs. It would also be 
equally beneficial in enterprise ATM networks. 

The present invention describes UBRw, a weighted traffic 
service within the UBR traffic class. UBRw allows for support of 
both IEEE 802.1p/Q and IETF Differentiated Services traffic 
classes. In addition, it eases the problem of specifying UPC for 
services without well-known traffic characteristics but with 
relative priority requirements. 

SUMMARY OF THE INVENTION 

The present invention pertains to an ATM communication 
system. The system comprises a source which produces traffic for 
connections having known traffic characteristics and unknown 
traffic characteristics. The traffic has unknown characteristics 
including traffic with weighted priorities and traffic without 
weighted priorities. The system comprises a network on which 
traffic travels. The source is connected to the network. The 
source sends the traffic having known traffic characteristics and 
unknown traffic characteristics onto the network. The system 
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comprises a destination which is connected to the network and 
receives the traffic having known traffic characteristics and 
unknown traffic characteristics. 

The present invention pertains to a source for producing 
5 ATM traffic for a network with switches. The source comprises a 
mechanism which produces traffic for connections having unknown 
traffic characteristics. The traffic includes traffic with weighted 
1=3. priorities and traffic without weighted priorities. The source 
comprises a mechanism for transmitting the traffic to the network. 

^ The present invention pertains to a switch for switching 

ng traffic on an ATM network from a source to a destination. The 
switch comprises a mechanism for receiving traffic for connections 
having unknown traffic characteristics. The traffic includes 
hi traffic with weighted priorities and traffic without weighted 
priorities. The switch comprises a mechanism for transmitting the 
traffic for connections to the network. The transmitting mechanism 
is connected to the receiving mechanism. The switch comprises a 
scheduler for scheduling when the connections having traffic with 
unknown characteristics having weighted priorities are to be 
2 0 transmitted to the network. The scheduler is connected to the 
transmitting mechanism and the receiving mechanism. 

The present invention pertains to a method for 
transferring traffic in an ATM communication system. The method 
comprises the steps of transmitting from a source traffic of a- 
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connection having unknown traffic characteristics with a weighted 
priority onto an ATM network. Then there is the step of 
transmitting from the source traffic of another connection having 
unknown traffic characteristics without a weighted priority onto 
5 the ATM network. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the accompanying drawings, the preferred embodiment of 
the invention and preferred methods of practicing the invention are 
uJ illustrated in which: 

Ift Figure 1 is a schematic representation of a system of the 

present invention. 

Figure 2 is a schematic representation of a source of the 
present invention. 

Figure 3 is a schematic representation of a switch of the 
15 present invention. 

Figure 4 is a flow chart of a method of the present 

invention. 

Figure 5 is a schematic representation of scheduling of 
UBRw VCs in a switch. 
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DETAILED DESCRIPTION 

Referring now to the drawings wherein like reference 
numerals refer to similar or identical parts throughout the several 
views, and more specifically to figure 1 thereof, there is shown an 

5 ATM communication system 10. The system 10 comprises a source 12 
which produces traffic for connections having known traffic 
characteristics and unknown traffic characteristics. The traffic 
has unknown characteristics including traffic with weighted 

j:^ priorities and traffic without weighted priorities. The system 10 
llffi comprises a network 14 on which traffic travels. The source 12 is 
connected to the network 14. The source 12 sends the traffic having 

^ known traffic characteristics and unknown traffic characteristics 
onto the network 14. The system 10 comprises a destination 16 

fiJ which is connected to the network 14 and receives the traffic 
1^ having known traffic characteristics and unknown traffic 

]z characteristics. Preferably, the system 10 includes a switch 18 
connected to the network 14 which switches the traffic from the 
source 12 to the destination 16. 

The present invention pertains to a source 12, as shown 
20 in figure 2, for producing ATM traffic for a network 14 with 
switches 18. The source 12 comprises a mechanism which produces 
traffic for connections having unknown traffic characteristics. The 
traffic includes traffic with weighted priorities and traffic 
without weighted priorities. The source 12 comprises a mechanism 
25 for transmitting the traffic to the network 14. 
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Preferably, the connections with traffic having unknown 
characteristics with weighted priorities are UBR connection traffic 
with weighted priorities (UBRw VC) and the traffic having unknown 
characteristics without weighted priorities is UBR VC traffic. The 
5 UBRw VC traffic preferably has multiple weighted priorities. 

Preferably, the source 12 includes a mechanism for 
providing traffic having known traffic characteristics to the 
^=2 network 14. The traffic having known traffic characteristics is 
:j=! preferably either ABR, CBR, VBR or a combination of the same." 
im Preferably, the source 12" includes a mechanism which produces a 
signaling message that identifies to switches 18 of the network 14 
m the weight of each UBRw VC. 

i 

}J The weight of the UBRw VC preferably specifies a relative 

vJ 

priority among UBR VC and UBRw VC traffic. Preferably, the UBRw 
having a higher weight receive a larger share of available 
bandwidth of the network 14. Each UBRw VC has preferably N bits 
associated with it which corresponds to the weight of its priority. 

The present invention pertains to a switch 18, as shown 
in figure 3, for switching traffic on an ATM network 14 from a 
20 source 12 to a destination 16. The switch 18 comprises a mechanism 
for receiving traffic for connections having unknown traffic 
characteristics. The traffic includes traffic with weighted 
priorities and traffic without weighted priorities. The switch 18 
comprises a mechanism for transmitting the traffic for connections 
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to the network 14. The transmitting mechanism 22 is connected to 
the receiving mechanism 20. The switch 18 comprises a scheduler 24 
for scheduling when the connections having traffic with unknown 
characteristics having weighted priorities are to be transmitted to 
5 the network 14. The scheduler 24 is connected to the transmitting 
mechanism 22 and the receiving mechanism 20. 

Preferably, the connections with traffic having unknown 
Q characteristics with weighted priorities are UBR connection traffic 
:!=[ with weighted priorities (UBRw VC) and the traffic having unknown 

S 'ST 

W characteristics without weighted priorities is UBR VC traffic. 

113 The switch 18 preferably includes a memory 26 for storing 

the connections. The memory 26 is connected to the receiving 
jy mechanism 20, the scheduler 24 mechanism and the transmitting 
l^h mechanism 22. Preferably, the memory 26 includes buffers 28 which 
1,^ are allocated according to the VC weight to give higher priority to 
the VCS with higher weight. The receiving mechanism 2 0 preferably 
also receives traffic having known characteristics of either ABR, 
CBR, VBR or a combination of the same. Preferably, the scheduler 
24 utilizes weighted round robin scheduling to schedule when the 
20 UBRw VCs are to be transmitted by the transmitting mechanism 22. 

The present invention pertains to a method, as shown in 
figure 4, for transferring traffic in an ATM communication system 
10. The method comprises the steps of transmitting from a source 
12 traffic of a connection having unknown traffic characteristics 
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with a weighted priority onto an ATM network 14. Then there is the 
step of transmitting from the source 12 traffic of another 
connection having unknown traffic characteristics without a 
weighted priority onto the ATM network 14. 

5 Before the step of transmitting the traffic of the 

connection having unknown traffic characteristics with a weighted 
priority, there is preferably the step of assigning a priority to 

rj the connection having unknown traffic characteristics with a 

j;=j weighted priority. Preferably, after the assigning step, there is 
l'§ the step of sending a signaling message from the source 12 to a 
switch 18 on the network 14 which is to receive the traffic of the 

y3 connection having unknown traffic characteristics with a weighted 
priority so the switch 18 sets up a scheduling process 

jy corresponding with the weight of the priority of the connection 
IfS, having unknown traffic characteristics with a weighted priority. 

The transmitting the traffic of the connection having 
unknown traffic characteristics with a weighted priority preferably 
includes the step of transmitting traffic of a UBR connection with 
a weighted priority (UBRw VC) and the step of transmitting traffic 
20 of another connection having unknown traffic characteristics 
without a weighted priority includes the step of transmitting 
traffic of a UBR connection without a weighted priority (UBR VC) . 



Preferably, after the assigning step, there is the step 
of transmitting from the source 12 traffic having known traffic 
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characteristics of either ABR, CBR, VBR or a combination of the 
same. After the transmitting the UBRw VC step, there is preferably 
the step of receiving the UBRw VC at the switch 18. Preferably, 
after the receiving step, there is the step of scheduling the UBRw 
5 VC for transmission by the switch 18 onto the network 14 toward a 
destination 16 based on weighted round robin. 

In the operation of the preferred embodiment, the 
distinction between UBRw and UBR is that UBRw has multiple weighted 
priorities {N bits, where, for example, N=8) in terms of cell 
delivery. The given priority is only meaningful relative to other 
connections with lower or higher priority. It is not intended to 
provide loss nor delay guarantees. UBRw VC would be identical to 
UBR VC except that UBRw VC has a weight associated with it. These 
weights specify relative "importance" of the VC within UBR VCS . 
The weight of a priority class may be assigned so that the higher 
weighted UBRw VC gets bigger share of the available bandwidth than 
lower weighted VCS. 

The weight of a UBRw VC is communicated to the switches 
18. This can be done along the path during call set-up time. The 
20 weight information is to be included in the signaling message. 

As an example, a call set-up and data transfer processes 
is described as follows. 

A host requests a UBRw VC "A" with a weight of 8 . 
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Another host requests a UBRw VC "B" with a weight 
of 4. 

When each switch 18 in the path receives call 
set-up requests for VC "A" and VC "B", each switch 
18 sets up a scheduling process with weight of 8 
and 4 for VC "A" and VC "B" respectively. 
Although other scheduling algorithm could be used, 
let's assume a weighted round robin scheduling for 
simplicity in this example. 
W ' The switch 18 with a weighted round robin 

Vf. scheduling will allocated weight of 8 and weight of 

4 to VC "A" and "A" and "B" . If we assume that the 
switch 18 has only two VCS ("A" and "B"), the 
J:^ scheduler 24 serves cells from VC "A" and "B" for 8 

i§ cycles and 4 cycles respectively (if cells are 

available) . 

U3 * Thus, the cells from VC "A" are served twice as 

much as the cells from VC "B". Therefore, VC "A" 
gets more bandwidth than VC "B" proportional to 

20 their respective weights. 

Furthermore, buffers 2 8 in the switch 18 could be 
allocated according to VC weight to give higher 
priority to the VCS with higher weight as well. 



25 Figure 5 shows the scheduling of UBRw VCS in the switch 

18. The right side of figure 5 shows the transmission order of 
cells from VCS if Wi=3, W2 = l, and Wn=4 . The scheduler 24 may also 
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serve cells in different order as long as the proportion of served 
cells matches the proportion of Wi, Wj, and W^. 

Once UBRw service is allowed in switches 18, IETF 
Differentiated Service and IEEE 802.1p/Q traffic can be easily 
5 mapped into ATM transport. UBRw would also help ISPs to offer 
different grade of services to their customers and make 
specification of UPC easy. 

jn Although the invention has been described in detail in 

]|=J the foregoing embodiments for the purpose of illustration, it is to 
TQ be understood that such detail is solely for that purpose and that 
113 variations can be made therein by those skilled in the art without 
departing from the spirit and scope of the invention except as it 
^4 may be described by the following claims. 



